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1 Introduction 

Varieties with log terminal and log canonical singularities are considered in 



the Minimal Model Program, see ||KMM | for introduction. In [ SH2 | it was 



conjectured that many of the interesting sets, associated with these vari- 
eties have something in common: they satisfy the ascending chain condition, 
which means that every increasing chain of elements terminates (in ||SH2|| it 



was called the upper semi-discontinuaty). Philosophically, this is the reason 
why two main hypotheses in the Minimal Model Program: existence and 
termination of flips should be true and are possible to prove. 

As for the latter, one of the main properties of flips is that log discrep- 
ancies after doing one do not decrease and some of them actually increase, 
||SH1|| . Therefore, if one could show that a set of "the minimal discrepancies" 



satisfies the ascending chain condition, that would help to prove the termi- 
nation of flips. The Shokurov's proof of existence of 3-fold log flips ||SH3| 
is another example of applying the same principle. In fact, to complete the 
induction it uses some 1 - dimensional statement, 2 - dimensional analog of 
which is proved in this paper. For further discussion, see also |[A-K| . 

For one of the first examples where the phenomenon is actually proved 
let us mention the following 



Theorem 1.1 ( [[Al|| ,[ [^^ ) Let us define the Gorenstein index of an n- dimensional 
Fano variety X with weak log terminal singularities as the maximal rational 
number r such that the anticanonical divisor —Kx = rH with an ample 
Cartier divisor H . Then a set 



FSn n [n — 2, = +oo] = {r{X) \X is a Fano variety and r{X) > n — 2} 
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satisfies the ascending chain condition and has only the following limit points: 
n-2 andn-2 + l, k = 1,2,3.... 

In this paper we prove that the following two sets satisfy the ascending 
chain condition: 



(i) (Theorems |3.2| , p.8|) The set of minimal log discrepancies for Kx + B 



where X is a surface with log canonical singularities. 

(ii) (Theorem |0| ) The set of groups (61, ...6s) such that there is a surface 
X with log canonical and numerically trivial Kx + Y^bjBj. The order 
on such groups is defined in a natural way, see ^.26|. 



The proofs heavily use explicit formulae for log discrepancies from K3 



We do not find it possible to prove them here again. (This is quite easy 
anyway) . 

Asknowledgements Author would like to thank V.V.Shokurov and J.KoUar 
for asking the questions that this paper gives the answers to and for useful 
discussions. 



2 Definitions and recalling 

All varieties in this paper are defined over the algebraically closed field of 
characteristic zero. Kx or simply K if the variety X is clear from the context 
always denote the class of the canonical divisor. 

2.1 Basics 

Definition 2.1 A Q-divisor on a variety X is a formal combination D = 
J2 djDj of Weil divisors with rational coefficients. 



Definition 2.2 One says that a Q-divisor D is Q-Cartier if some multiple 
of it is a Weil divisor with integer coefficients that is a Cartier divisor. 
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Definition 2.3 Let f : Y ^ X be any birational morphism and Fi he ex- 
ceptional divisors of this morphism. Consider a divisor of the form K + B, 
where B = J2 bjBj and < bj < 1. Coefficients ai in the following formula 

Ky + f-^B + J2F^ = f*iK + B) + J2a^F, 
are called log discrepancies of K + B. 

Definition 2.4 Let f : Y ^ X be any birational morphism and Fi be ex- 
ceptional divisors of this morphism. Consider a divisor of the form K + B, 
where B = J2 bjBj and < bj < 1. Coefficients hi in the following formula 

Ky + f-'B + ^ hF., = f*{K + B) 

are called codiscrepancies of K + B. 



Remark 2.5 Evidently there is a simple relation between log discrepancy 
and codiscrepancy: ai = 1 — hi. 



Definition 2.6 A Q-divisor of the form K + B is said to be log canonical 
(Ic) ^f 

(i) K + B is Q-Cartier 

(a) there is a resolution of singularities f : Y ^ X such that supp{f~^B) U Fi 
is a divisor with normal intersections and all the log discrepancies 
ai > 0. 



Definition 2.7 A Q-divisor of the form K + B is said to be log terminal 
(It) ^/ 

(i) K + B is Q-Cartier 

(a) there is a resolution of singularities f : Y -^ X such that supp{f~^B) U Fi 
is a divisor with normal intersections and all the log discrepancies 
a, > 0. 
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2.2 Graphs 

With rare exceptions all the varieties in this paper will be two-dimensional. 
No doubt that the case of surfaces is much easier than that of more-dimensional 
varieties. One of the reasons for this is that surface has a natural quadratic 
form defined by intersection of curves. Many statements that we need can be 
formulated in terms of weighted graphs and become therefore basicly combi- 
natorical problems. 

So let us start with a system of curves on a surface that are divided into 
two classes: "internal", denoted by Fi and "external", denoted by Bj. 

Definition 2.8 A weighted graph T is the following data: 

(i) a "ground graph" : each vertex v of it corresponds to an "internal" 
curve F , two different vertices vi and V2 are connected by wedge of 
weight Fi ■ F2. 

(a) weights: a vertex v has weight w = —F'^ 

(Hi) genera: a vertex v has genus Pa{F) (arithmetical genus of the curve) 

(iv) an "external part" : additional vertices, corresponding to the "exter- 
nal" components Bj , connected with vertices Vi if Bj and F^ intersect. 

Vice versa, every weighted graph F corresponds to a system of curves 

{F^,B,]. 

Definition 2.9 Graph T is said to he elliptic, parabolic or hyperbolic 

if the corresponding quadratic form F^ ■ F^ is elliptic, parabolic or hyperbolic, 
that is, has the signature (0,n), (0,n — 1) or (l,n — 1). 

The following is the basic case when we shall need such graphs: X is a 
surface with a divisor K + B and / : F — i> X is a resolution of singularities of 
X. The curves Fi are exceptional divisors of / and the curves Bj are strict 
transforms of the components of B. Note that since a matrix of intersection 
{Fi ■ Fk) is negatively defined, the graph is elliptic and all the weights in 
this case are positive integer numbers. Usually we will examine graphs that 
correspond to the minimal resolution of singularities. 
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Definition 2.10 A graph T is said to be minimal if it does not contain 
internal vertices that have Pa = and weight 1. 



Definition 2.11 For any graph with a nondegenerate quadratic form Fi ■ F^ 
(for example elliptic or hyperbolic) we define log discrepancies Oj as the 
solutions of a system of linear equations 

J2 a^Fi ■ Fk = {2pa{Fk) -2-F^) + {f-'B + ^ F,)Fk 



Definition 2.12 For any graph with a nondegenerate quadratic form Fi ■ F^ 
we define codiscrepancies 6, by the formula hi = 1 — a^ 

Let us explain the meaning of the two previous definitions. The formulae 
above are equivalent to the following: 

{K + Y,bjBj + J2biFi)Fk = for any k 

So if the graph F is an elliptic graph, corresponding to some birational mor- 
phism / : y — > X we get the previous definitions p.3| , p.4| . Another situation 
when we shall use discrepancies and codiscrepancies is the following: X is a 
surface with numerically trivial K + B, f : Y —^ X is some resolution. Part 
of the vertices of F correspond to exceptional curves of / and the other part 
- to strict transforms of certain curves on X. 

Definition 2.13 A graph F is said to be log canonical (Ic) or log ter- 
minal (It) with respect to K + B if its log discrepancies aj > or a^ > 
respectively. 

The main object into consideration in this paper is a surface X with a 
divisor K + B that is Ic. So will be the corresponding graphs. If we ignore the 
way B meets the ground graph or assume that all the coefficients of Bj equal 
1, then all such graphs are classified in |K| (see also [|A3|| ). They are divided 



into two classes describing respectively rational and elliptic singularities. In 
the case of rational singularities all the genera are equal to (and by this 
reason will be omited), all the edges are simple (of weight 1) the ground 
graphs are those of types An, -D„ and Eq,Ei,Es. If we fix some number N 
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and consider graphs with weights < A^ then the only infinite series of such 
graphs are the following 



m m 



Ct t >o) (c 




a) b) 

Figure 1 

These are typical pictures that we shall use to describe graphs. Long 
ovals denote chains of vertices. The numbers q and m denote the absolute 
values of determinants of the submatrices of Fi-F^ that include only rows and 
columns corresponding to the vertices of the chains. It is very well known 



|, comp.[^3[) that any chain is uniquely determined by a pair of coprime 
numbers (g, m) with 1 < q < m and vice versa. In the previous example q 
and m are any such numbers. 

Generally, graphs shall also have external parts that shall be denoted by 
crossed vertices. 

In the case of elliptic singularities one has "circles" of vertices with Pa = 
and a single vertex with pa = 1. -B is empty and all the log discrepancies 
Oj = 0, codiscrepancies hi = 1. 

Definition 2.14 Du Val graph is an elliptic graphs with all genera = 0, 
all weights = 2 and empty external part B. It is well known that the ground 
graph is then one of the graphs An, Dn, Eq, Ej or Eg. 



Definition 2.15 We say that a graph T' is a subgraph ofT if all the vertices 
ofV are at the same time vertices ofV, weights of vertices and edges ofV 
and Pa of vertices in V do not exceed the corresponding weights and pa in T 
and FlJ^b'jBj < F^J^bjEj for the corresponding vertices. 



The following are easy linear algebra statements. 
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Lemma 2.16 Let T be a minimal elliptic graph. Then all the log discrep- 
ancies tti < 1 (codiscrepancies hi > 0) and if T is not a Du Val graph then 
ai <1 (bi> 0). 

Proof: Well known. 

Q.E.D. 

Lemma 2.17 Let T' G T , T' y^ T be two minimal elliptic graphs and assume 
that the weights of the vertices are in both graphs the same. Then for the log 
discrepancies one has ai < a[ (for codiscrepancies hi > h'J and if T is not a 
Du Val graph then ai < a[ (hi > h'J. If the weights ofV and T are different 
then ai < a[ assuming that T is log canonical. 



Proof: Compare the corresponding systems of linear equations (see |^1 



m)- 

Q.E.D. 

Lemma 2.18 Let V d T , V ^ T be two graphs such that all the log dis- 
crepancies of r' ttj < 1 (codiscrepancies hi > Oj and vq is a fixed vertex of 
V . Assume that T is hyperbolic and that T — vq is elliptic. Then for the log 
discrepancy of Vq one has a^ > a'^ (ho < h'^) assuming that T is log canonical. 

Proof: Compare the corresponding systems of linear equations. 

Q.E.D. 

Corollary 2.19 Let T be a minimal elliptic graph and assume that all the 
log discrepancies o/F Oj > c > 0. Then weights of the vertices are bounded 
from above by 2/c. 

Proof: Consider a graph T' containing a single vertex of weight n. Then 
a' = 2/n. 

Q.E.D. 



Corollary 2.20 Let T be a graph as in \2.1^ plus let vq have weight 1. As- 



sume that the codiscrepancy ofvoho>c>0. Then 

Y.FoFi<2 + - 

Proof: Consider a graph T' containing a vertex vq connected with n vertices 
of weight 2. Then h'^ = 2/{n + 2). 

Q.E.D. 
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2.3 Sequences 

Definition 2.21 Let X be a variety with a log canonical K + B. A log 
discrepancy of K + B ld{K + B) is a minimal log discrepancy ai that 
appears in \2.'^ for some birational morphism f : Y -^ X . 



It is easy to see that ld{K + B) is well defined and is a nonnegative 
rational number. 

Definition 2.22 Let X be a surface with a log canonical K + B. A partial 
log discrepancy of K + B pld{K + B) is a minimal log discrepancy a^ that 
appears in \2.!^ for the special birational morphism h : X ^ X , where X is 
the minimal resolution of singularities. 

Definition 2.23 Let ^ = {X^"), iT + ^("V = 1,2...} be a sequence of sur- 
faces. Then we define Id(^) and pld(^) as the sequences of real numbers 
{ld{K + B^""^)} and {pld{K + B^'^^)} respectively. 

Definition 2.24 Let ^ = {X^"'\K + B^"-^\n = 1,2...} be a sequence of sur- 
faces. Then we define LD(,^) and PLD(^) as the subsets of real numbers 
{ld{K + 5("))} and {pld{K + 5("))} respectively. 

Definition 2.25 We define ld,pld, LD, PLD for graphs in the same way as 
we have done it for surfaces. 

Definition 2.26 Let B = (bi,b2...bs) an B' = (b[,b'2...b^) be two groups of 
numbers. One says that B < B' if 

(i) s>t 

(a) for every j = l...t bj < b'j 

If, in addition, one of the inequalities in (i) or in (ii) for some index jg 
is strict, one says that B < B' . 



Remark 2.27 Because of the part (i) of \2. 2(\ when considering a nonde- 



creasing sequence B^''^^ we can always assume, passing to a subsequence, that 
the lengths of B^"''' are in fact the same. 



2.4 Log Del Pezzo surfaces 



2.4 Log Del Pezzo surfaces 

Definition 2.28 A normal surface X is said to be a Del Pezzo surface if 
—K is an ample Q- divisor. 



The following is an simple lemma, see |A-iN|,|N]] for the proof which is 
especially easy if K is It or Ic. 

Lemma 2.29 Let X be a log Del Pezzo surface an h : X —>■ X be the minimal 
resolution of singularities. Then 

(i) the Kleiman-Mori cone of effective curves NE{X) is generated by 
finitely many extremal rays 

(a) if X ^ P^,F„ (minimal rational surface) then all the extremal rays 
are generated by exceptional curves of f and (-l)-curves. 



Lemma 2.30 Let X be a Del Pezzo surface and assume that K is Ic. Then 
X is one of the following: 

(i) a rational surface with rational singularities 

(a) a generalized cone over a smooth elliptic curve 

Proof: Let /i : X — > X be a minimal desingularization. X is a smooth surface 
and clearly h^{NK^ = for any X > 0, so X is ruled. 

Assume that X has a nonrational singularity. Then by the classification 
of log canonical singularities X contains an elliptic curve or a circle of rational 
curves Fq that is disjoint from other curves, exceptional for h. If X is a locally 
trivial P ^-bundle then Fq should be an exceptional section of this bundle 
and should be smooth. In this case X is a generalized cone. Otherwise Fq 
should intersect a curve E with E^ < that lies in the fiber of a generically 
P ^-bundle giving the structure of a ruled surface and such that E is not 
exceptional for h. By ^.29| E is a (— l)-curve. The latter is impossible since 
-h*K = -K^ -Fq- ... and therefore -h*K ■ E<0. 

Now let us assume that X has only rational log canonical singularities. 
By the classification again one has —h*K = —K^ — Fq — Y, hFi, < hi < 1 
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and Fq is a disjoint union of smooth rational curves. Since —h*K is big, nef, 
the Kawamata-Fiehweg vanishing gives 

h\X, -Fo) = h\X, K~ + J2 hF^ + {-h*K)) = 

and from the exact sequence 

-^ C^(--F/) ^O^^Or,^' 

one gets h^{0^) = i. Therefore X and X are rational surfaces. 

Q.E.D. 



3 Local case: elliptic log canonical graphs 

In this section we consider only local situation. X is a neighbour- 
hood of a surface point P and all the components of B pass through 
P. 

Theorem 3.1 (Local boundness) LetX,K + B be as above a neighbour- 
hood of a surface point P with Ic K + B and all of Bj pass through P. Then 
Ebj<2. 



Proof: Proved in ||A-K]| for the n-dimensional case with a bound n. 



3.1 Minimal resolution 

Theorem 3.2 (Local partial ascending chain condition) Let^ = {X^'^\K+ 
B^"-^} be a sequence of surfaces such that 

(i) K + 5(") IS Ic 

(a) B^"^ is a nondecreasing sequence (for example, constant) 

Then every increasing subsequence in pld{^) terminates. 
If, in the addition, one has 

(Hi) i?(") is an increasing sequence 

then every nondecreasing subsequence in pld{^) terminates. 
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We prove 3.2 in several steps. 



Step 1 One can assume that K + 5*^"^ and moreover K are It. 

Proof: Indeed, if in (ii) K + S(") is not It, then pld{K + S^")) = but we 
are looking for increasing subsequences oi pld{^). In (iii) ii K + i?*-"-* is not 
It, then there exists a partial resolution / : F — >■ X with a single exceptional 
divisor F such that the corresponding log discrepancy a = 0. Then 

KY + F + f-'B = f*{K + B) 

and the log adjunction formula for F (see [ ^H3|| ) yields 



^ fc - 1 + E Ijbj _ ^ 
^ k ~ 

for some positive integers k,lj. It is easy to see that if -B^"-* are increasing 
then the sequence should terminate. 

Q.E.D. 



Step 2 By the previous step we can assume that there is a constant e so that 
for every n pld{K + B^"'^) > e. Then we prove the following 



Lemma 3.3 All the It elliptic graphs with pld(K + B^"^^) > e and bj > e can 
be described as follows: 

(i) finitely many graphs (that includes the way Bj intersect Fi) 

(ii) the graphs given on the next picture, where there are only finitely 
many possibilities for the chains of vertices, denoted by ovals and for 
the ways Bj meet that vertices 



12 
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mm mi 




mi 




qi^-^ 



mm 



Figure 2 

Moreover, the log discrepancies of any of suchs graphs satisfy the following 
inequality 

1-E/A 



pld{K + B)> 



m — q 



where bj = limbj and tend to this number as the chain of 2's gets longer 
and longer. Here Ij = J2{Bj ■ Fi)ri, where Vi is the determinant of the short 
subchain of the ground graph, "cut off" by the vertex fj. 



Proof: By |2.19| the weights of vertices in the graph F are bounded by 2/e. 
Therefore, sacrificing finitely many graphs we can assume that F is one of 
the graphs on Fig.l. 

First, assume that we are in the case a) of Fig.l, i.e. F is a chain. Consider 



the sequence of log discrepancies of vertices in this chain. By |[A3|| 

aj_i - 2ai + Oj+i = {wi - 2)ai + ^ bjBjFj > (wj - 2 + ^ BjFi)e, 

therefore the graph of this function is concave up and, unless Wi = 2 and all 
BjFi = 0, it is not a straight line but is "very concave up". Now by p.l6| the 
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discrepancies Oj < 1. This implies that all the chains are those on Fig. 2 with 
only finitely many possibilities for the ovals and with the chains of 2's of an 
arbitrary length A. Also, omiting finitely many graphs, we can assume that 
the minimal log discrepancy is achieved at one of the two vertices, where the 
arrows point out. 

Now we use an explicit formula for the log discrepancies of those vertices 
which follows easily from 3.1.8, 3.1.10 of ||A3| . 



Define ai = 1 — J2 J-j bj for the left part of the chain, the meaning of Ij 

(2) 

being explained in the formulation of the statement, 02 = 1 — I] /} bj be the 
corresponding expression for the right par, and let A be the length of the 
chain of 2's. Then 



_ ai{A{m2 - q2) + m2) + a2qi 

A{m2 - q2){mi - qi) + m2{mi - qi) + i 



-qi) + qi{m2-q2) 



or 

mi—qi^ m2— CJ2' m2— 1J2 mi— gi 

Ci — 



m2-cj2 rni-qi 



with the symmetric expression for 02. 
One can note that 

1. if -^^^ < -^^^ then -^^ <m < 



0.2 



mi-qi — m2-(?2 rni-qi — '- — m2-(j2 

2. lim^^ooOi 



nii-qi 



and these two observations complete the proof in the case a) of Fig.l. The 
case b) of Fig.l is handled similarly. Let us mention only that in the latter 
case there is only one possible vertex for the minimal log discrepancy which 
is given by the formula 

mi -gi 

so this case can be treated formally as a subcase of a) with 0:2 = and 
m2 = q2- 

Q.E.D. 

Step 3 The lemma \3.3l implies W. 
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Proof: For any fixed graph F if tlie coefficients of tlie external part B increase, 
tlien by |2.17| log discrepancy p/(i(i^+-B) decreases. Tlierefore, we can consider 
only case (ii) of |X^. Passing to a subsequence we can assume that all the 
graphs are of the same type and the length of the sequence of 2's increases. 
But then 

pld(K + B^^'>)>^—^A 
m — q 

and 



\im pld{K + B^''^] 



m — q 



where bj = limbj, and we are done. 



Q.E.D. 



Corollary 3.4 If B = %, then 3_^ says that the set of minimal log discrep- 
ancies satisfies the ascending chain condition and the only limit points are 
and 1/k, k = 2, 3... 



Remark 3.5 The statement \3.4\ is due to V.V.Shokurov (unpublished). 



3.2 General case 

Later we shall use the local ascending chain condition in the just proved form, 
i.e. for the minimal resolution of singularities. But the minimal resolution 
of singularities of X is not necessarily a resolution of singularities for K + B, 
because supp{f~^B U Fi) can have nonnormal intersections. Below we prove 



the statement, corresponding to |3]^ but for ld{^) instead oi pld{^). We first 
consider the case when X^"-^ are nonsingular and then combine our arguments 
to treat the general situation. 

Theorem 3.6 Let ^ = {X^""', K + B^""'} be a sequence o/ nonsingular sur- 
faces such that 

(i) K + S(") IS Ic 

(ii) B^"^ is a nondecreasing sequence (for example, constant) 

Then every increasing subsequence in ld{C,) terminates. 
If, in the addition, one has 
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(in) B^"^^ is an increasing sequence 
then every nondecreasing subsequence in ld{C,) terminates. 

Proof: As above, we can assume that that K + i?^") are in fact It. 

Now let us find out what happens with a nonsingular surface X with 
K + B after a single blow up / : X — * y at the point P, F as usually denotes 
the exceptional divisor of /. The answer is evident: 

riK + Y, b,B,) =Ky + Y. hr'B^ + (-1 + E multpB,bj)F (1) 

and the condition a > translates to — 1 + "^^multpBjbj < 1. If — 1 + 
^multpBjbj < 0, then for any further blowups all the log discrepancies 
Cj > a, so they are irrelevant in finding the minimal log discrepancy and K+B 
is It. However, if this is a positive number, some negative log discrepancies 
can appear on the following steps. 

Now let / : X ^ y be a composite of several blow ups. One gets 

nK + J2 b,B,) = Ky + J2 hr^B, + Y.{-s^ + E i^kbk)F, (2) 

with some nonnegative integers Sj, tik and Si < p{Y/ X). The corresponding 
log discrepancies are given by 

tti = 1 + Sj - E ^ikh 

and for fixed Si and nondecreasing/increasing bj they evidently form a non- 
increasing/decreasing sequences. Note that there are only finitely many such 
sequences with Oj > 0. Therefore |3.2| follows from the following lemma. 



Lemma 3.7 With the assumptions as above, there is a constant N {S,) so that 
for every surface X*^") in ^ there exists a birational morphism g : F *^"^ —^ X*^") 
such that 

(i) p(r(")/X(")) < iV(0 

(ii) the minimal log discrepancy ld{K + i?^"^) is one of the log discrep- 
ancies of g. 
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Proof: Let us remind that we are in the local situation, so X^"'^ is a neigh- 
bourhood of a (nonsingular) point P. Let / : Z^"'^ — >■ X^^^ be a single blow 
up at P. If in the formula |I| the number C = —1 + "^^multpBjhj is posi- 
tive and on Y^'^'^ the strict transforms of Bj intersect at one point and have 
the same multiplicities as on X^") , then by the formula |^ on the second 
blowup codiscrepancy of the exceptional divisor equals 2C, after the third 
blowup 3C and so on (and it should be < 1). Since -B*^"-* is nondecreasing, 
there exists a constant e{^) so that for any — 1 + J^ttt^j^j > 0, one also has 
—1 + ^iTijhj > e{C,). The conclusion is that there exists a number A^^i, de- 
pending on C,, so that after Ni{^) blowups the configuration of Bj simplifies 
in some way: either the number of curves, passing through the points, or 
the multiplicities at those points get smaller; or all the further blowups are 
irrelevant in finding the minimal discrepancy. 

Let X(")' be X^") with blown up points, K + 5(")' = f*{K + B^"^). Note 
that the coefficients of S(")' are still nonnegative numbers. At the neigh- 
bourhood of any point of X^"'' B^""'' consists of several curves Bj+ < 2 
nonsingular curves F, with coefficients, given by the formula ^ and hence, 
nondecreasing, and from the finite list of possible combinations. Now we can 
find the next number N2{C,) so that after N2{^) blowups the configuration of 
{Bj + < 2 nonsingular curves) simplifies even further. By induction we get 
the desired result. 

Q.E.D. 

And finally we prove 

Theorem 3.8 (Local ascending chain condition) Let ^ = {X^'^\ K + 

S*^")} be a sequence of surfaces such that 

(i) K + 5(") IS Ic 

(ii) B^^^ is a nondecreasing sequence (for example, constant) 

Then every increasing subsequence in ld{^) terminates. 
If, in the addition, one has 

(Hi) B^^^ is an increasing sequence 

then every nondecreasing subsequence in ld{^) terminates. 
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Proof: By ^^ all the singularities with ld{K + B) > e are divided into finite 
number of series + finite number of graphs. The latters are taken care by 



So all we have to do is to consider one of the graphs on Fig. 2 with the 
chain of 2's that is getting longer and longer. And a simple calculation shows 
that for all except finitely many graphs the minimal log discrepancy is in fact 
one of log discrepancies oi h : X —> X. 

Q.E.D. 

4 Special hyperbolic log canonical graphs 

Set-up In this section F or (X, K + B) always denote the following: 

Definition 4.1 We say that a graph F is special hyperbolic if 

(i) F is hyperbolic and connected 

(a) all the vertices have pa = 0, there is a special vertex vq of weight 1, 
all other vertices Vi have weights > 2 

(Hi) F — t>o is elliptic 

(iv) as usually, F may have an external part B = Y^bjBj 

Such graphs naturally appear when one considers a minimal resolution 
of singularities of a Del Pezzo surface X with p{X) = 1 and Bo being a 
(-l)-curve on the resolution. 

Theorem 4.2 (Local-to-global ascending chain condition) Let^ = {X^"\ K + B^"-^} 

be a sequence of special hyperbolic graphs with a chosen vertex Bq such that 

(i) K + B^""^ IS Ic 

(a) {i?(") } is an increasing sequence, moreover, {&o } ^^ '^'^ increasing 
sequence 

(Hi) all the log discrepancies ctj > 1 — 6o = 1 ~ hni ho 

(iv) K + i?("^ is numerically trivial 
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Then ^ terminates. 

Proof: 

Case 1: bo = limfeo = 1- 

From | |A3|| it follows that if bo is close enough to 1, then all the singularities 
(that is, the connected components of F — wq) and the ways the components 
of B meet Fi are exhausted by the following list: 



Bn 




Bo 



02 







02 



Figure 3 



The next step is a formula for the coefficient bo that follows from the 
explicit calculations of ||A3|| : 



bo 



E 



1 m,^ 



-{N 



y^Jv qs 1 



1 



(iV-2)-E, 



N 



y^Jv qs 1 



(3) 



with denominator > 0, where A^ is a number of connected components of 
F — t>n. Here a., = 1 — yi /?6i as in |373. We consider the second case of the 

m and a 



j"J 



figure 3 formally as a subcase of the first one with q = m and a = 0. 

Note that by p.20| a number of graphs that Vq is connected with in the 
sequence is bounded. 

For any fixed A^ the conditions lim bo = 1 and bo < 1 imply 
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y^<iV-2 and limy^ = iV-2. 
7^1 ^s ,=1 ms 



We can assume that some of rUg are fixed and others tend to infinity. For 
the latters ^ — *■ and ^ > 0. This is so by p.3| (here it is important again 
that there is a constant e{C,) so that J2 ^^jbj — 1 > implies X) ^^jbj — ^ > ^(0) 
and by ^Aj So we can assume that J2^i -^ < iV — 2 and 



lini V ^ = hm V ^^' =N-2 



with mi...mM being fixed. But this definitely gives a contradiction. Note 
that J2 ^jbj < 2 by |3]5, so there are only finitely many possibilities for Zj. 

Finally, for iV > 5 



Ar-2-E— ^-2 7 

bo<l- ^^^ < 1 - ^ < - 

N -I - N -I - 8 



and we are done. 

Case 2: Bq = limfoo < 1- 

Since all the log discrepancies ai > e = 1 — bo, the only infinite series of 
connected components of F — f o are given by |3.3| . Moreover, for the minimal 
log discrepancies there 



,. . ^l-EiBoF,)nbo 

limmmaj < ; 

m — k 



and this should be not less than 1 — feo- As a conclusion, all the infinite series 
are given by 
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Bn 




2 2 
Bn 



Figure 4 



Now we would like to use a variant of the formula ^. However, Bq can 
intersect finitely many types of graphs arbitrarily. Still, for any fixed com- 
bination, if bj increase, bo decreases. The situation is exactly the opposite 
to the one of elliptic graphs since the signature of the quadratic form is now 
(1, n — 1) instead of (0, n) and the graph F — t>o is still elliptic (cf. |2.2CI|) . 

All the said above implies that for b^ there are only finitely many possible 
expressions of the form 

, _, C. + ECjb.-El,^^ 

(-3 + 2.5=1 ^ 

with fixed Ci, C2, C3, m^ — Is, "^s -^ +cxd, C2 > and the denominator > 0. 
Simplifying, 



<-'3 l^s=l ^^ 

Now lim^o = bo implies (Ci + J2C2bj)/C'^ = 1 — 6o- And, finally, the 

and C2 > in 
that gives a contradiction. 



inequalities "^ > 1 — &o and C2 > imply thatl — bo<l—bQ, i.e. 60 > &o 



Q.E.D. 
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Remark 4.3 As the proof shows, [^.^ is not true without the assumption 
(Hi). 

5 Global case 

Theorem 5.1 (Global boundness) Let X be a surface with a Ic divisor 
K + B and assume that f : X -^ Y is a contraction of an extremal ray such 
that K + B if f-nonpositive. Let B^ = J2 H^t contain all the components 
in B that are f -positive. Then 

(i) ifdimY = 2, Y.bj <2 

(ii) if dimV = 1, E&l <2 

(ill) ifdimY = 0, E^/ <3 



Proof: (i) follows froni|3.1|, because Ky + /(-B) is also Ic. (ii) is clear: if B^ 
is not empty, then —K should be negative on the general fiber, so a general 
fiber F is isomorphic to P^ and Y^h'^ < B^F < —KF = 2. 

In the case (iii) if X is nonsingular, then X ~ P^ and the statement is 
evident. If X is singular, consider a partial resolution g : Z ^ X, dominated 
by the minimal resolution and such that p{Z) = p{X) + 1 = 2. Then by 
[^.29| there is a second extremal ray and g*{K + B) = Kz + Bz is nonpositive 
with respect to this extremal ray. Since every curve on Z is positive with 
respect to at least one of the extremal rays, (iii) with the bound 4 follows 
immediately. To get the bound 3 is an easy exercise. 

Q.E.D. 



Remark 5.2 5.1 (iii) is also proved in \A-M^] for arbitrary dimension with a 
bound n + 1. 



Theorem 5.3 (Global ascending chain condition) Let ^ = {X^^\ K + 

B^"^^} be a sequence of surfaces such that 



(i) K + B^""^ IS Ic 

(ii) B^"'^ is an increasing sequence 
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(in) K + 5*^") is numerically trivial 
Then ^ terminates. 

Proof of [5.3| will be given in several steps. 



Step 1 One can assume that all the surfaces X^"^ are Del Pezzo surfaces 
withp{X^''^) = 1. 

Proof: We can assume that the lengths of the groups B^ "> in the sequence ^ 
are constant and that hi always increases. Now consider a divisor K+B—eBi 
on X^'^\ Note here that Bi is Q-factorial by the classification of log canonical 
singgularities. It is Ic and is not numerically effective and if 5^ < then 
{K + B - eBi)Bi > 0. Therefore either p(X(")) = 1 and then X^") is a 
Del Pezzo surface with Ic i^ + i? or there is an extremal ray that does not 
contract Bi. If the contraction is birational, we make it and repeat the same 
procedure again. If it is a fibration, the claim follows from the corresponding 
1-dimensional statement. 

Q.E.D. 

Remark 5.4 The argument works in the 3-dimensional case as well. 

Step 2 One can assume that there are only finitely many different types of 
graphs of singularities that the increasing components of B^"'^ are passing 
through. 

Proof: As usually, we can assume that the groups B^"'' have the same length. 



Now consider the set PLD{^). By |3.2| this set satisfies the ascending chain 



condition and has at least one limit point. Let / be the minimal limit point 
of PLD{^). Fix the number C so that all bj > C. If the surfaces in ^ 
contain singularities that correspond to infinitely many elliptic graphs, then 
by ^^ I < 1 — C. Passing to a subsequence we can assume that a sequence 
of minimal log discrepancies, which we shall denote {a^'^-'} is a decreasing 
sequence and lima*^"^^^ = I (the sequence of codiscrepancies is increasing and 
limfej,"^^ = 1-1>C. 

Now consider a partial resolution / : y(") — ;> X*^") which is dominated by 
the minimal desingularization and which blows up exactly the curve B^'^'^" . 
Then 

f*{K + fi(")) = Ky + /-^^("^ + 6W=5(")» 
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The surface Y^""^ has Picard number 2 and by p.2£ there is a second 



extremal ray, corresponding to a (— l)-curve on Y = X. Let g : Y^^^ 
X'*^"-* be the contraction of this second extremal ray. If gf is a fibration then 
restricting of Ky + f~^B^'^^ + 5("-)si?(")s on the general fibre of g readily gives 
a contradiction. Hence, we shall assume that g is a. birational morphism. A 
divisor K+B'^"'^ = g^:f*(k+B^"'^) is Ic and numerically trivial, i?'(") has either 
the same number of components as B^^^ or one more, and, after passing to 
a subsequence, i?'(") is an increasing sequence. 

A morphism g can contract one of the components of 5^"^ and we can 
assume that it is always, say, Bq. However, byE]^ and |H]^ the sequence {&o } 



cannot be an increasing sequence with limfeg > I — I- Therefore, changing 
the sequence ^ = {X^"'^ by a new sequence ^' = {X'^"'^}, we are gaining a 
new component with increasing coefficient that has the limit 1 — 1>C. Note 
that for a new minimal limit point /' of PLD{C,') one has V > I. This is so 
because a minimal desingularization of X'^^^ is dominated by the minimal 
desingularization of X^") and K+B'^'^\ K+B'^"'^ both are numerically trivial, 
so PLD{^') is a subset in PLD{^). 

Repeating the procedure, we get one more component and so on. After 
k steps the sum of the coefficients in 5*^"^ will be greater than kC. This 



eventually will get into the contradiction with [STl 



Q.E.D. 

Step 3 One can assume that all the surfaces X^"^ are isomorphic to each 
other. 



Proof: By p.30| a surface X^"^ is either a locally trivial P^-bundle with a 



section which is a smooth elliptic curve or a rational surface with rational 
singularities. In the former case the statement follows from the 1-dimensional 
analog by restricting B to the fiber of the fibration. Now assume we are in 
the latter case. By the previous step, there exists a constant iV(^) so that 
for the increasing component Bi of B NBi is Cartier. Hence for any curve 
D on X(") 

-KD = J2 bjBjD > bi/N > C/N 



Now theorem 2. 3 of [Al] states that for all such surfaces p{X) is bounded. 



Therefore one can get X^"^' by blowing up finitely many points from the 
minimal rational surface F^. Threfore there are only finitely many possi- 
bilities for the graph of exceptional curves on X*^") except for the fact that 
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one weight k can be arbitrary. Now if Bi does not lie in the fiber for in- 
finitely many n we prove the statement restricting a numerically trivial di- 
visor K + Y^ bjBj + Y^ biFi to the fiber and using ^72\ Otherwise (recall that 
p{X) = 1) i?i on X should pass through the singularity which graph con- 
tains the exceptional curve of F^. By the previous step k is bounded. Hence 
we can assume that the surfaces X^"''^ belong to a bounded family and it is 
enough to consider only finitely many of them. 

Q.E.D. 

Remark 5.5 Theorem 2.3 in / [Al|/ is stated for log terminal singularities. 
But in fact the proof is exactly the same for rational log canonical singulari- 
ties. 



Step 4 5.3 follows. 

Proof: Indeed, there are only finitely many possibilities for effective Weil 
divisors Bj. 

Q.E.D. 

The following example shows that ^^ is not true without the assump- 
tion (i). 

Example 5.6 Consider a sequence of surfaces X^""^ so that X^"^^ = F„ and 
2J(") = (^i — l/n)Fi + 3/4(^2 + F3 + F4) where Fi is an image of the infinite 
section o/F„, -^2,3,4 o,re fibres. Note that K + B^"-^ is numerically trivial but 
is not Ic. 
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